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Basic technique but only in math 


this basic technique has directional artifacts, which should hopefull be visible in the image above. 


it’s mostly a weighted average of points-on-a-grid around the point you want 
this algorithm has a few parameters: 
e an infinite grid/lattice of points (here, i assume a square grid where L is the distance between adjacent 
points) 
e a function that i will call a weight function. this function w : R? — [0,00) should be © when either input 


argument is too big (about 2L or 3L away from 9). 


the algorithm f(x,y) is as follows: 
assign each point p on a grid a random value p,,. 
for each point p on the grid, calculate w(x — pz, y — py), and obtain p,. 


sum them all up, so you have: 
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Applying it to computer 


i specified an infinite grid, but computers don’t do infinite grids generally, but you don’t have to care about most 
of the points because the weight function should be 9 far away from each point 


you can just get rid of all the points whose weight function would be greater than 9 by like, just considering the 
grid points in a square (or smth) around your input point 


however, if you get rid of too many points, you could get artifacting like this: 


the artifacts in that image are horizontal and vertical. 


what you can do with noise 


consider the first image. the p, values are all on [0, 1], so the midpoint is 0.5. here is 2 - |0.5 — f(a, y)|: 


here, there are kind of valleys where the f was close to 0.5. 


here is the image brighter: 


and here is a thing that’s white iff f is close to between 0.46 and 0.54: 
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how this relates to breadquest 


breadquest does this kind of noise, but calculates it in a very cool way using a specific weight function for which 
V always ends up being 1. 


